Easier than We Thought – A Practical Scheme to Compute Pessimistic Bilevel Optimization Problem
نویسنده
چکیده
In this paper, we present a new computation scheme for pessimistic bilevel optimization problem, which so far does not have any computational methods generally applicable yet. We first develop a tight relaxation and then design a simple scheme to ensure a feasible and optimal solution. Then, we discuss using this scheme to compute linear pessimistic bilevel problem and several variants. We also provide numerical demonstrations on instances of those linear pessimistic bilevel problems. Because of its simplicity and convenient interfaces to existing algorithms of the regular (optimistic) bilevel problem, we believe that the developed scheme is of a great significance in solving pessimistic bilevel optimization problems arising from various practical systems.
منابع مشابه
Pessimistic Bilevel Optimization
We study a variant of the pessimistic bilevel optimization problem, which comprises constraints that must be satisfied for any optimal solution of a subordinate (lower-level) optimization problem. We present conditions that guarantee the existence of optimal solutions in such a problem, and we characterize the computational complexity of various subclasses of the problem. We then focus on probl...
متن کاملOn a Stochastic Bilevel Programming Problem with Knapsack Constraints
In this paper we propose a mixed integer bilevel problem having a probabilistic knapsack constraint in the first level. The problem formulation is mainly motivated by practical pricing and service provision problems as it can be interpreted as a model for the interaction between a service provider and clients. We assume the probability space to be discrete which allows us to reformulate the pro...
متن کاملMethods for solving the bilevel optimization problems
1. Introduction. Nowadays, the bilevel optimization problems, arising in various applications [1, 2], seem to be one of the most attractive fields for many experts [1, 3, 4, 5]. Bilevel problems are such optimization problems, which – side by side with ordinary constraints such as equalities and inequalities [6] – include a constraint described as an optimization subproblem, called the lower-le...
متن کاملPessimistic bilevel linear optimization
In this paper, we investigate the pessimistic bilevel linear optimization problem (PBLOP). Based on the lower level optimal value function and duality, the PBLOP can be transformed to a single-level while nonconvex and nonsmooth optimization problem. By use of linear optimization duality, we obtain a tractable and equivalent transformation and propose algorithms for computing global or local op...
متن کاملYager ranking index in fuzzy bilevel optimization
In the present paper a fuzzy bilevel optimization problem is under discussion. The purpose of the paper consists in finding an optimal solution for this problem. Besides the two well-known approaches (pessimistic and optimistic) there exists a quite new selection function approach, which we present here. A sensible attempt to solve a fuzzy bilevel optimization problem through reformulation to a...
متن کامل